HITS

A HITS (Hyperlink-Induced Topic Search, hiperlinkeken alapuló téma szerinti keresés) egy informatikai algoritmus, amely egy kapcsolatrendszerből (például weboldalak közötti linkekből) nyer ki információt az egyes csomópontok fontosságáról. Az algoritmust 1998-ban publikálta Jon Kleinberg, a Cornell University számítástudomány-professzora.

Alapötlete a releváns oldalak felbontása két kategóriára: a keresett téma szempontjából központi (hub), illetve mértékadó (authoritive) oldalakra. (Emiatt néha hub/authority algoritmusként is szokták emlegetni.) Mértékadó oldal például egy színvonalas szakmai portál vagy egy tekintélyes kutató saját publikációit tartalmazó személyes honlapja; központi oldal egy hírportál, linkgyűjtemény vagy katalógus. A csoportosítás egy rekurzív definíció alapján történik: a központi oldalak azok, amik sok mértékadó oldalra mutatnak, a mértékadó oldalak pedig azok, amikre sok központi oldal mutat.

A két csoport meghatározása iterációval történik: minden oldalhoz rendelünk két számot, amik az oldal központiságát, illetve mértékadóságát jelzik. Kezdetben a számokat tetszés szerint választjuk (például minden oldalnak ugyanazt), majd minden iterációban egy oldal mértékadósága a rá mutató oldalak központiságának összege, és a központisága az általa mutatott oldalak mértékadóságának összege lesz.